مساله برنامه ریزی درجه دوم با ضرایب فازی: یک روش حل مبتنی بر اصل گسترش

نویسندگان

سید هادی ناصری

فاطمه طالشیان جلودار

نعمت اله تقی نژاد

فرزانه خلیلی

چکیده

برنامه ریزی درجه دوم رده خاصی از مسایل برنامه ریزی غیرخطی است که در آن تابع هدف از نوع درجه دوم و قیود خطی می باشند. مدل های متداول برنامه ریزی درجه دوم نیازمند پارامترهایی معین با مقادیری ثابت هستند. این مدل به طور گسترده برای حل مسایل دنیای واقعی به کار برده می شوند .از طرف دیگر دسته گسترده ای از مسایل که در زندگی روزمره با آن ها سروکار داریم و براساس حل مدل ریاضی ساخته شده از آن تصمیم گیری می کنیم، مفاهیمی نادقیق و یا مجموعه-هایی با کرا ن های تقریبی می باشند. بنابراین مقادیر پارامتر هایی که در این مدل ها استفاده می شوند بر اساس پیش بینی شرایط آینده تخمین زده می شوند، و همواره دار ای ابهام و عدم قطعیت می باشند. در نتیجه مدل سازی این مسایل به صورت مساله برنامه ریزی درجه دوم با داده های فازی یکی از موضوعات مورد توجه محققین در حوزه تحقیق در عملیات است. در این مقاله روشی برای حل مسایل برنامه ریزی درجه دوم فازی پیشنهاد می شود که در آن ضرایب هزینه، ضرایب محدودیت ها و بردار سمت راست اعداد فازی هستند. روش مورد نظر برای بهینه سازی تابع هدف با به کارگیری از مفاهیم فازی، مساله برنامه ریزی درجه دوم فازی را به مسایل درجه دوم متداولی تبدیل می کند که با استفاده از الگوریتم متداول همچون sqp قابل حل می باشند و به ترتیب کران های بالا و پایین تابع هدف فازی را در هر سطح ، ، نتیجه می دهد. علاوه بر این روش پیشنهاد شده برای حل مسایل کلی تری توسعه داده می شود که در آن علاوه بر ضرایب هزینه، ضرایب محدودیت ها و بردار سمت راست، ضرایب درجه دوم نیز اعداد فازی می باشند. در نهایت برای تشریح فرآیند حل و نشان دادن کارایی روش پیشنهاد شده یک مساله بهینه سازی فازی ارایه می گردد. نتایج به دست آمده گزارش می شود.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی

دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...

متن کامل

مدلی برای حل مسائل برنامه ریزی چندهدفه، مبتنی بر تئوری امکان با متغیرهای تصمیم فازی

در این پژوهش، مدلی برای حل مسائل برنامه‌ریزی چندهدفة فازی مبتنی بر تئوری امکان با منابع غیر دقیق و متغیرهای تصمیم فازی ارائه شده است. با توجه به ماهیت غیر دقیق میزان منابع در دسترس، تعیین یک جواب قطعی برای مدل، غیر منطقی به­نظر می‌رسد. بدین­منظور، مدل پیشنهادی به‌گونه­ای طراحی شده که تصمیم­ها را به‌صورت فازی تعیین می­کند. این روش، نقایص روش­های پیشین ارائه­شده در این زمینه را برطرف کرده است و م...

متن کامل

آشنایی با برنامه ریزی روی مخروط های درجه دوم

در این مقاله، با توجه به کاربردهای روزافزون مسائل برنامه ریزی روی مخروط ها از جمله مخروطهای درجه دوم، به معرفی این مسائل می پردازیم. ابتدا مفاهیم پایه ای مربوط به این زمینه را بیان کرده سپس به معرفی دوگان یک مساله برنامه ریزی خطی روی مخروط درجه دوم می پردازیم. در ادامه به معرفی جبر جردن روی مخروط های درجه دوم می پردازیم و با استفاده از آن، شرایط بهینگی را برای مسائل مذکور بیان و اثبات می کنیم.

متن کامل

برنامه ریزی درجه دوم در محیط فازی

کاربرد موفقیت آمیز نظریه مجموعه های فازی در سیستم های کنترلی باعث رشد و نفوذ سریع آن در سایر زمینه ها همچون شبیه سازی، هوش مصنوعی، مدیریت، تحقیق در عملیات و بسیاری از شاخه های علوم مهندسی شده است. یکی از این زمینه ها برنامه ریزی درجه دوم است. برنامه ریزی درجه دوم که رده خاصی از مسایل برنامه ریزی غیر خطی است برای مدل سازی مسایل دنیای واقعی به کار برده می شود. در حالی که مسایل در دنیای واقعی پیچی...

حل عددی مسائل برنامه ریزی درجه دوم

در این پایان نامه حل مسائل‎ برنامه ر یزی درجه دوم محدب مورد نظر است. در ابتدا به بیان روش هایی برای حل مسائل برنامه ر یزی درجه دوم با قیدهای تساوی می پردازیم‏ و در ادامه‏، پنج الگوریتم مبتنی بر روش های مجموعه-فعال‏، نقطه درونی‏ و‎ لاگرانژی افزوده برای حل مسائل برنامه ر یزی درجه دوم محدب در حالت کلی مطرح می شود. اشاره خواهیم کرد که هریک از این الگوریتم ها در حالت های خاصی کاربرد مفیدتر و همگرایی...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
تحقیق در عملیات در کاربردهای آن

جلد ۹، شماره ۴، صفحات ۰-۰

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023